Symmetrized Induced Ramsey Theory
نویسندگان
چکیده
We prove induced Ramsey theorems in which the monochromatic induced subgraph satisfies that all members of a prescribed set of its partial isomorphisms extend to automorphisms of the colored graph (without requirement of preservation of colors). We consider vertex and edge colorings, and extensions of partial isomorphisms in the set of all partial isomorphisms between singletons as considered by Babai and Sós [3], the set of all finite partial isomorphisms as considered by Hrushovski [13], Herwig [9] and Herwig-Lascar [10], and the set of all total isomorphisms. We observe that every finite graph embeds into a finite vertex transitive graph by a so called bi-embedding, an embedding that is compatible with a monomorphism between the corresponding automorphism groups. We also show that every countable graph bi-embeds into Rado’s universal countable graph Γ .
منابع مشابه
Symmetrized Induced Ramsey Theorems
We prove induced Ramsey theorems in which the induced monochromatic subgraph satisfies that some of its partial automorphisms extend to automorphisms of the colored graph.
متن کاملDefending Time-symmetrized Quantum Theory
Recently, several authors have criticized time-symmetrized quantum theory originated by the work of Aharonov et al. (1964). The core of this criticism was the proof, which appeared in various forms, showing that counterfactual interpretation of time-symmetrized quantum theory cannot be reconciled with the standard quantum theory. I argue here that the apparent contradiction appears due to inapp...
متن کاملInduced restricted Ramsey theorems for spaces
The induced restricted versions of the vector space Ramsey theorem and of the Graham-Rothschild parameter set theorem are proved.
متن کاملTime-Symmetrized Quantum Theory
A brief review of the time-symmetrized quantum formalism originated by Aharonov, Bergmann and Lebowitz is presented. Symmetry of various measurements under the time reversal is analyzed. Timesymmetrized counterfactuals are introduced. It is argued that the time-symmetrized formalism demonstrates novel profound features of quantum theory and that recent criticism of the formalism is un-
متن کاملSome recent results on Ramsey-type numbers
In this paper we survey author’s recent results on quantitative extensions of Ramsey theory. In particular, we discuss our recent results on Folkman numbers, induced bipartite Ramsey graphs, and explicit constructions of Ramsey graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 27 شماره
صفحات -
تاریخ انتشار 2011